Home > Search Results: keywords:"time-to-target method"
Search:
Search Tips :: Advanced Search
Search collections:
Sort by: Display results: Output format:
National Repository of Grey Literature 1 records found  Search took 0.00 seconds. 
TTT method for the comparison of randomized heuristics
 Novotná, Petra ; Pelikán, Jan (advisor) ; Fábry, Jan (referee)
There are many heuristics proposed for practical uses of the postman problem, which reach only approximate solutions, however in real time. Regarding the number of solutions of the postman problem, the efficiency of the heuristic is important to the solver, and that is the reason why the goal of this thesis is to compare the efficiency of different algorithms. In the first part of the thesis, the theory for understanding the comparison is described, which is further used for comparing the efficiency of five modifications of randomized heuristics solving delivery problems using the postman problem with capacities. Variants of solutions are launched on several differently complicated problems with optional edges and with multiple vehicles departing from a single depot. The results are shown in plots. A probability of the ability of one modification to reach the given target value in shorter time than the second modification is computed for more precise evaluation. The assumption is different efficiency when solving a problem of small and large scale.
Detailed record

Interested in being notified about new results for this query?
Subscribe to the RSS feed.
Digital Repository :: Search :: Submit :: Personalize :: Help
Powered by Invenio v1.1.2
Maintained by admin.invenio@techlib.cz
This site is also available in the following languages:
Česky  English